home *** CD-ROM | disk | FTP | other *** search
/ Apple Developer Connection Student Program / ADC Tools Sampler CD Disk 3 1999.iso / Documentation / Books / Learn Java on the Macintosh / Learn Java Projects / 08.05 - next prime 2 / NextPrime2.java < prev    next >
Text File  |  1996-04-22  |  807b  |  37 lines
  1. /* -------------------------------------------------------------
  2. This applet finds the prime numbers from 1 to 100.
  3.  
  4. Java's classes: Applet    (applet)
  5.                 System    (lang)
  6.                 Math      (lang)
  7.  
  8. Custom classes: NextPrime2
  9.  
  10. ------------------------------------------------------------- */
  11.  
  12. public class NextPrime2 extends java.applet.Applet {
  13.     public void init() {
  14.     
  15.         int        candidate, i, last;
  16.         boolean isPrime;
  17.     
  18.         System.out.println( "Primes from 1 to 100: 2, " );
  19.     
  20.         for ( candidate = 3; candidate <= 100; candidate += 2 ){
  21.         
  22.             isPrime = true;
  23.             last = (int)Math.sqrt( candidate );        
  24.             
  25.             for ( i = 3; (i <= last) && isPrime; i += 2 ) {
  26.             
  27.                 if ( (candidate % i) == 0 )
  28.                     isPrime = false;
  29.         
  30.             }
  31.         
  32.             if ( isPrime )
  33.                 System.out.println( candidate );
  34.                 
  35.         }
  36.     }
  37. }